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Abstract. Given a root system R, the vector system R is ob- 
tained by taking a representative v in each antipodal pair {v, ~v}. 
The matroid M(R) is formed by all independent subsets of R. The 
automorphism group of a matroid is the group of permutations pre- 
serving its independent subsets. We prove that the automorphism 
groups of all irreducible root systems matroids M{R) are uniquely 
determined by their independent sets of size 3. As a corollary, we 
compute these groups explicitly, and thus complete the classifica- 
tion of the automorphism groups of root systems matroids. 



1. Introduction 

Given a vector v G M", denote by the hyperplane of vectors 
orthogonal to v and by the orthogonal reflection along Hy. A root 
system R is a finite family of vectors v G M", such that: 

• R n Mf = {t;, -v} for all v e R, 

• SjjR = R for all v e R. 

The norms of the roots are not specified a priori in our definition. If 
R splits into r orbits under the action of W{R), then r norms, a priori 
different, are possible. A root system R is irreducible if R cannot be 
decomposed into two orthogonal components. 

The groups W^(R) generated by the reflections (st,)„gR are exactly 
finite Coxeter groups. We call a finite Coxeter group indecomposable 
if the corresponding root system is irreducible. Finite indecomposable 
Coxeter groups are classified into the following ones: A„, B„, D„, Eq, 
E7, Eg, F4, him), H3 and H4 (see e.g. [3, Chapter 2]). 

Given a finite set X, a matroid M is a family X of subsets 5 of A 
(called independent sets) such that: 

• for any S E I, any S' C S one has S' G X. 
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• li A,B el, \A\ > \B\ then 3x e A\B such that B U {x} e I. 

One way to get a matroid is to take X to be a family of vectors and 
X the hnearly independent subsets of X. We denote by B the set of 
all bases, i.e. maximal independent sets of a matroid. A circuit is a 
non-independent set such that each of its proper subset is indepen- 
dent; we denote by C, respectively C3, the set of circuits of a matroid, 
respectively circuits of order 3. A matroid is uniquely defined either 
by its independent sets, bases or circuits. The matroid automorphism 
group Aut(M) is the set of all permutations of X, which preserve X, 
or equivalently B or C. 

Given a root system R, X = R is obtained by selecting a representa- 
tive in each pair {v, —v} of vectors. We define a matroid M(R) on X 
by taking X to be the subsets of X that are linearly independent. 

We prove the following theorem. 

Theorem 1.1. Let R be an irreducible root system. A permutation 
of R is an automorphism of M{K) if and only if it preserves C3. 

The automorphism groups Aut(M(R)) for classic root systems A„, 
B„ and D„ were computed in The root system F4, respectively H3 
was investigated in [5], respectively [B]. While proving Theorem 11.1^ 
we compute also the automorphism groups of the root system matroids 
for the remaining exceptional root systems, so we complete the classi- 
fication of the groups Aut(M(R)). 

Denote by Isom(R) the group of isometrics of M" preserving R (see 
Section [2] for our choice of root lengths). Clearly, any isometry of R 
is an element of Aut(M(R)), so Isom(R)/±id C Aut(M(R)). Denote 
also by Ga the subgroup of W^(R) of order 2 containing the antipodal 
involution (if any), and let l^'^(R) be the extension of Vr(R) defined in 
Section [21 

Theorem 1.2. Let R be a root system. 

(i) // R is irreducible then the groups Aut(M(R)) are given in Ta- 
blem 

(ii) If R = Yl^iPi^i ^'^^h irreducible then 

Aut(M(R)) = n^iwr(Sym(j9i),Aut(M(Ri))) 
where wr stands for wreath product. 

In Section [2] we introduce coordinates for the root systems and de- 
scribe additional symmetries. In Section [3] we provide the proof of 
Theorems 11.11 and 11.21 for all the exceptional root systems. Section |4] is 
devoted to the proof of Theorem 11.11 for classical root systems. 
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Table 1. Automorphism groups of root system matroids 



R 


|R| 


\W{R)\ 


Isom(R) 


Aut(M(R)) 


An 


n{n + 1) 


{n + iy. 


Vr(A„) X Z2 




Bn 






Vr(B„) 




D4 


24 


192 


W^(F4) 


W^(F4)/G„ 


D„ [n > 5) 


2n{n - 1) 


2"-in! 






Ee 


72 


51840 


WiEe) X Z2 


H^(E6) 


E7 


126 


2903040 


W^(E7) 


Eg 


240 


696729600 


W^(E8) 




F4 


48 


1152 


H^(F4) 




H3 


30 


120 


W^(H3) 




H4 


120 


14400 


W{Hi) 




l2(m) 


2m 


2m 


W{\2{2m)) 


Sym(m) 



Remark 1.3. It is worth to mention that the notion of root system 
can be extended to any finitely generated Coxeter group (see [7, Sec- 
tion 5.4]). It would be interesting to see if Theorem 11.11 holds in such 
a setting with the corresponding extension of the notion of matroid to 
infinite sets. 

2. ISOMETRIES AND AUTOMORPHISM GROUPS OF ROOT SYSTEMS 

We use standard coordinates for root systems of simple Lie algebras 
(except G2), see [71 Section 2.10]. 

The root system A„ is the set of roots {cj — ej}, 1 < j < n + 1, in 
]^ra+i ^jj roots are contained in n-dimensional subspace with sum 
of coordinates equal to zero. The group W{An) is the group Sym(n+1). 
It is easy to see that W{An) does not contain an antipodal involution. 
The group Isom(A„) is a central extension of iy(A„) by the antipodal 
map. 

The root systems Eg, E7 and Eg have special coordinates and are de- 
fined in (HE]. The groups Isom(E7) and Isom(E8) coincide with ^^(£7) 
and ^^(Eg) respectively since the reflection groups already contain an 
antipodal involution. The group Isom(E6) is an extension of IV(E6) by 
the antipodal map. 

The set D„ of roots is {ie^ ± Cj}, 1 < i < j < n, in M". We describe 
its isometry group below. 

All root systems considered so far had only one orbit of roots under 
iy(R) and so only one length of roots. The following root systems of 
simple Lie algebras have roots of two different lengths. 
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The root system B„ is formed by the roots (±ej)i<j<„ called short 
roots and the roots (ie^ ±ej)i<j<j<„ of D„ called long roots. Note that 
l^(B„) preserves D„ as well. This implies that Isom(D„) = Isom(B„) = 
W^(B„). 

Denote by D4 the root system formed by the 8 vectors ie^ for 1 < 
i < 4 and the 16 vectors (±1/2, ±1/2, ±1/2, ±1/2). It is easy to see 
that D4 is isomorphic to D4. The root system F4 is the union of D4 
and D4. The isometry group of F4 coincides with Wiy^). However, 
there is an isometry a of exchanging D4 with A/2D4. We denote by 
W^i^i) the group generated by iy(F4) and a. The group Wiy^) does 
not preserve F4, but it preserves the tessellation of by fundamental 
chambers oiW{Vi). 

Now let us describe the root systems not corresponding to Lie alge- 
bras. Here we use the vectors of unit length only. For \2{m) we assume 
m > 5 to exclude B2. 

The root systems H3 and H4, see [2], have coordinates in Q(v^). 
As a consequence, the Galois involution a : \/b ^ —a/5 can transform 
them into another root system, which is isomorphic to the original one. 
This involution exchanges the pair of roots of angle arccos(±^-^^) with 

the pair of roots of angle arccos(±i^^j^). We denote by H^°'(Hj) the 
group of permutations of H, generated by W^(Hj) and the permutation 
induced by a. As in the case of F4, iy°"(Hj) preserves the iy(Hj)-action 
on W. 

The root system \2{m) for m > 5 is formed by the 2m vectors 
(cos(^), sin(^))i<fc<2m- The roots form a regular 2m-gon, so the 
group Isom(l2(m)) is a dihedral group isomorphic to l2(2m). 

As we have mentioned above, all isometries of R induce automor- 
phisms of M(R). To compute the groups Aut(R) we need to list all the 
automorphisms of M(R) not induced by isometries of root systems. 

3. Exceptional root systems 

In this section, we prove Theorems 11.11 and 11.21 for exceptional root 
systems. 

Notice that M(R) is isomorphic to M(R') if and only if R and R' 
are isomorphic as root systems. Indeed, if c is a circuit of R, then c is 
contained in an irreducible root system. Thus, the question is reduced 
to the irreducible case for which the classification gives the answer 
by simply noticing that isomorphism preserves the dimension and the 
number of elements. 
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Proof of the theorems for R = Eg, E7, Eg, F4, H3, H4, him). First, we ex- 
plain the assertion (ii) of Theorem 11.21 If R = YllLiPi^i ^'^d (p ^ 
Aut(M(R)), then permutes the components isomorphic to Rj and 
thus belongs to the mentioned product of wreath products. 

Now consider irreducible root systems. We prove the theorems using 
case by case analysis. For l2('7i) it is clear that any two non-antipodal 
roots form a basis and thus Aut(M (l2(m))) = Sym(m). All the circuits 
are of order 3, so Theorem 1 1 . 1 1 holds as well. 

If JF is a family of subsets of X, denote by JF) the graph on 
|X| + \T\ vertices with vertex x E X being adjacent to S E J-' if 
and only if x E S. The group Aut((j(X, JF)) of automorphisms of the 
graph G{X,J^) is identified with a subgroup of the symmetric group 
Sym(X). The program nauty [S] can compute the automorphism group 
of a graph G. Moreover, if one attributes colors to vertices then this 
program can compute the group of automorphism preserving those col- 
ors. 

If JF is a family of subsets of X invariant under the automorphism 
group Aut(M) of a matroid M on X, then Aut(M) C Aut(G(X, J^)). 
If one takes JF = X, i3 or C, then we have equality. Take R an irreducible 
root system. If we can check that all elements of Aut(G(X, C3)) are ac- 
tually symmetries of M(R) then we have Aut(M(R)) = Aut(G(X,C3)) 
and proved Theorem 11.11 for R. At the same time, the set C3 is not 
large for the exceptional root systems, and it can be easily computed, 
as well as the group Aut((j(X, C3)). This method works directly for 
the root systems Eg, E7, Eg, F4, H3 and hJ^. 

In particular, we compute the automorphism groups of the root sys- 
tems matroids themselves. The results are listed in Table [H which 
completes the proof of Theorem II. 2[ 

□ 

4. Proof of the A„, D.„, B„ cases 

In [3] the correspondence between circuits in root systems of sim- 
ple Lie algebras and Euclidean simplices generating discrete reflection 
groups is described. 

Any circuit in a root system defines (up to similarity) a Euclidean 
simplex generating a discrete reflection group. Given (n -|- l)-tuple of 
roots, we take n + 1 hyperplanes orthogonal to these roots and passing 
through the origin. Now choose any of the hyperplanes and translate 
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it in such a way that the image does not contain the origin. The new 
hyperplane together with the remaining n ones define a simplex. 

Conversely, any Euclidean simplex generating a discrete reflection 
group defines a circuit in some root system in the following way: faces 
of codimension one are orthogonal to roots of some affine root system. 
These roots define a circuit of the underlying finite root system. 

As a consequence, using the classification of simplices generating 
discrete refiection groups obtained in [3], we get the circuits of the root 
systems A„, B„, and D„. 

Denote by V{R) the set of pairs of opposite roots of R. If J is a 
subset of V(R), we say that a root G R belongs to J if J contains a 
vertex (f, —v) G ^(R)- In fact, there is no difference in defining J in 
terms of roots or pairs of opposite roots. We will use pairs sometimes 
to emphasize that we are able to choose any representative from a pair. 

To prove Theorem 1 1.1 1 it is sufficient to show that if the set of circuits 
of M(R) of order 3 is invariant under some permutation of elements of 
V{R), then the set of all circuits of M(R) is invariant, too. The latter 
is an immediate corollary of the following lemma. 

Lemma 4.1. Let k > 3 be an integer not exceeding n, and let f be 
a permutation of elements of ^(R). // the set of circuits of M(R) of 
order not exceeding k is invariant under f , then so is the set of circuits 
of order k + 1. 

Proof. We prove the lemma for root systems A„, D„, and B„ separately: 
Case R = A„. 

For any set J of elements of V(R) we draw the following graph r(J): 

• the vertices of r(J) are Cj for those i which take part in the 
expression of at least one element of J; 

• two vertices and ej are joined by an edge if the root ±(ej — 
ej) G J. 

As it is shown in graphs r(J) corresponding to circuits J of M{An) 
are cycles, and conversely. The order of J is equal to the number of 
edges in r( J). Take any circuit J of order k + 1. It is sufficient to prove 
that /(J) is linearly dependent. 

Since r(J) is a cycle, we may assume that J = {ei — 62,62 — 
63, . . . , 6fc — 6fc+i, 61 — 6fc+i}. Now consider J' = J U {ei — 63}. The 
graph r( J') consists of cycles {61 — 62, 62 — 63, 61 —63} and {ei —63, 63 — 
64, . . . , 6fc — ek+i, 61 — 6fc+i}. By the assumption of the lemma, the im- 
ages of these circuits under / are circuits. Therefore, from one cycle 
we may express f{ei — 63) as a linear combination of f{ei — 62) and 
/(62 — 63), and from another cycle we may express f{ei — 63) as a linear 
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combination of /(ea - 64), • • • , /(e^ - Ck+i), /(ei - Cfc+i). Subtracting 
one expression from another, we obtain a dependence on vectors of 

fiJ)- 

Case R = D„. 

For any set J of elements of V{R) we draw the following edge colored 
graph r(J): 

• the vertices are Cj for those i which take part in the expression 
of at least one element of J; 

• two vertices Cj and Cj are joined by a red edge if the root ±(ej + 
ej) e J; 

• two vertices Cj and ej are joined by a black edge if the root 
±{ei - Cj) G J. 

According to [3j, circuits correspond either to 

• cycles with even number of red edges, 

• or to two cycles Ci, C2, possibly of length 2, joined by a path, 
such that the number of red edges in each cycle is odd (edges 
of the path are colored in any way). 

We take any circuit J of order k + 1 and show that f{J) is linearly 
dependent. If one of the cycles of r(J) contains at least 4 vertices, we 
do almost the same procedure as in the case. Suppose the cycle 
contains vertices 61,62,63, and 64. Consider J' obtained from J by 
adding either 61 — 63 or 61 + 63 so that the number of red edges in the 
new cycle of order 3 is even. Then we obtain two new circuits of order 
at most fc, and they intersect by a unique root. A reasoning similar to 
the one for A„ completes the proof of this case. 

So, we may assume that all cycles have length at most 3. Since 
+ 1 > 4, r( J) contains two cycles. Now, take two vertices of valency 
two belonging to distinct cycles of r(J), and join them by an edge. 
Choose the color of the edge in such a way that one of the shortest cycles 
containing this edge contains an even number of red edges. Clearly, this 
cycle corresponds to a circuit of order not exceeding k. If we hide the 
edges of this cycle belonging to two initial cycles of r(J), we obtain 
another circuit of M(R) of order not exceeding k. By the assumption, 
the images of corresponding sets of roots under / are circuits again. 
By minimality, the corresponding linear dependencies contains all the 
roots with non-zero coefficients. Eliminating the new root from two 
linear dependencies, we obtain that /(J) is linearly dependent. 
Case R = B„. 

For any set J of elements of V^(R) we draw the following graph r(J) 
with colored edges and some vertices marked: 
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• the vertices are Cj for those i which take part in the expression 
of at least one element of J; 

• two vertices Cj and Cj are joined by a red edge if the root ±(ej + 
ej) G J; 

• two vertices Cj and ej are joined by a black edge if the root 
±(ei - ej) G J; 

• a vertex is marked if the root ±ej G J. 

By [5], circuits correspond either to 

• the graphs of D„ case, 

• or a path with two end vertices being marked, 

• or to a cycle with an odd number of red edges and a path linking 
the cycle to a unique marked vertex. 

The order of J is the number of edges of r(J) plus the number of 
marked vertices. Again, we consider any circuit J of order k + 1 and 
show that f{J) is linearly dependent. 

If r(J) does not contain any marked vertices, then J contains long 
roots only, so it belongs to D„ and the proof repeats the above one. 
Thus, we may assume that we have at least one marked vertex. 

Suppose that r(J) contains a path to a marked vertex ei. Let the 
neighboring vertex be 62. Consider J' = J U {62}. Then J' consists 
of two circuits of M(R), namely of circuit of order 3 containing ei, 62 
and the edge joining these two vertices, and the remaining elements of 
J together with 62. Both circuits have order at most k. By the same 
method we see that f{J) is linearly dependent. 

We are left with the case when T{J) is a cycle with one vertex 
marked. If there are at least 4 vertices in r(J), we take two non- 
neighboring non-marked vertices, join them by an edge of an appro- 
priate color and use the same method as in the D„ case. So, the 
only interesting case is when J is of order 4. We may assume that 
J = {ei, ei ± 62, 62 ± 63, ei ± 63} and that the number of plus signs oc- 
curring in its expression is odd. The set J' = JU {62} contains the fol- 
lowing two circuits of M(R): {ci, ei±e2, 62}, and {e2, e2±e3, ei±e3, ei}. 
Since they both have paths to marked vertices, their images under / 
are still circuits; so we have two linear dependencies on the images. 
Eliminating 62 from them, we obtain a dependence on f{J). The re- 
sult is not trivial since one of the dependencies contains /(ei ±62) with 
non-zero coefficient, and the other one contains images of two long 
roots with non-zero coefficients. 

□ 
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